The Heterogeneous Bulk Synchronous Parallel Model

نویسندگان

  • Tiffani L. Williams
  • Rebecca J. Parsons
چکیده

Trends in parallel computing indicate that heterogeneous parallel computing will be one of the most widespread platforms for computation-intensive applications. A heterogeneous computing environment o ers considerably more computational power at a lower cost than a parallel computer. We propose the Heterogeneous Bulk Synchronous Parallel (HBSP) model, which is based on the BSP model of parallel computation, as a framework for developing applications for heterogeneous parallel environments. HBSP enhances the applicability of the BSP model by incorporating parameters that re ect the relative speeds of the heterogeneous computing components. Moreover, we demonstrate the utility of the model by developing parallel algorithms for heterogeneous

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Swipp - a Multicomputer Framework for Bulk Synchronous Parallel Computing

A computer framework feasible for developing parallel systems according to the Bulk Synchronous Parallel (BSP) computing model is described: Switched Interconnection of Parallel Processors (Swipp). Demanding applications can be described as directed graphs where the interdependent subtasks constitute the nodes. The tasks are predistributed by a system master, Computer Executive Engine (CEE), to...

متن کامل

A General-purpose Model for Heterogeneous Computation

Heterogeneous computing environments are becoming an increasingly popular platform for executing parallel applications. Such environments consist of a diverse set of machines and o er considerably more computational power at a lower cost than a parallel computer. E cient heterogeneous parallel applications must account for the di erences inherent in such an environment. For example, faster mach...

متن کامل

Sparse Matrix Computations on Bulk Synchronous Parallel Computers

The Bulk Synchronous Parallel (BSP) programming model is studied in the context of sparse matrix computations. As a case study, a BSP algorithm is developed for sparse Cholesky factorisation.

متن کامل

Sparse Matrix Computations on Bulk Synchronous Parallel Computers

The Bulk Synchronous Parallel (BSP) programming model is studied in the context of sparse matrix computations. As a case study, a BSP algorithm is developed for sparse Cholesky factorisation.

متن کامل

Application of the Bulk Synchronous Parallel Model in Fractal Image Compression

In this paper we present the results of an investigation into parallel implementations of fractal image compression algorithms. In particular, the research addressed the applicability for this purpose of the new Bulk Synchronous Parallel model, as implemented by the Oxford BSP Toolkit. BSP provides a scalable and predictable framework for developing parallel software, with a reliable and straig...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000